Triều Tiên có lịch sử chơi bóng từ lâu đời.[5] Thời cổ đại, có một loại trò chơi bóng Triều Tiên gọi là chuk-guk tương tự với bóng đá hiện đại. Tuy nhiên, Người Triều Tiên lần đầu chứng kiến phiên bản hiện tại của bóng đá là vào năm 1882 khi các thủy thủ người Anh thi đấu trong thời gian tàu của họ lưu lại tại cảng Incheon.[6]

Năm 1921, Giải bóng đá toàn Triều Tiên đầu tiên được tổ chức, và tới năm 1933, Hiệp hội bóng đá Triều Tiên được thành lập (sau sự ra đời của Hiệp hội trọng tài Joseon năm 1928), tạo nền tảng cho sự phổ biến và phát triển của thể thao.[7]

Hiệp hội bóng đá Hàn Quốc được tái thành lập năm 1948, sau sự ra đời của Đại Hàn Dân Quốc. KFA trở thành thành viên của FIFA, cơ quan quản lý bóng đá quốc tế vào cùng năm đó. Sau đó họ gia nhập AFC (Liên đoàn bóng đá châu Á) năm 1954.[6]

Ngày 23 tháng 1 năm 2013, KFA bầu Chung Mong-Gyu làm chủ tịch mới.[8]